package 寒假刷题;

public class 二进制间距 {
    public int binaryGap(int n) {
       int ans = 0,last = -1;
       for (int i = 0;n!=0;i++){
           if ((n&1)==1){
               if (last!=-1){
                   ans = Math.max(i-last,ans);
               }
               last = i;
           }
          n>>=1;
       }
       return ans;
    }
}
